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' Abstract. If is a Pisot substitution of degree d, then the inflation and substitution homeomorphism O on 
the tiling space To factors via geometric realization onto a d-dimensional solenoid. Under this realization, 

^ the collection of O-periodic asymptotic tilings corresponds to a finite set that projects onto the branch locus 

^ l' in a d-torus. We prove that if two such tiling spaces are homeomorphic, then the resulting branch loci are 

, the same up to the action of certain affine maps on the torus. 
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1. Introduction 
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^ ■ In this paper we introduce the branch locus, a new topological invariant for one-dimensional Pisot 

' substitution tiling spaces. A substitution on n letters is a map from an alphabet A = {1,2, ... ,n] into 

A*, where A* is the collection of finite and nonempty words from A. The abelianization matrix of 
cp is defined as A = {atj), where a,y = number of occurrences of / in cp(7). The substitution cp is Pisot 
^ , provided the Perron-Frobenius eigenvalue A, of A is a Pisot- Vijayaraghavan number (>i, > 1 and all alge- 

O , braic conjugates of X are strictly inside the unit circle). The degree of (p is the degree of the minimal 

\ polynomial of A.. 

O \ Associated with any substitution cp, there is a tiling space Tcp consisting of certain tilings of the real 

^ \ line; if . . . , is a positive left eigenvector of A, then Tq, consists of all tihngs of R by translates of 

00 ! the prototiles P, - [0, A,;], / - 1, . . . , n, with the property that the word spelled out by any finite patch of 



consecutive tiles in the tiling occurs as a factor of cp"'(0 for some / e A and m € N. The substitution cp 
is primitive if for some m € N, every entry of A'" is strictly positive, and aperiodic if no element of T^, 



^ I is periodic under translation. For the remainder of the paper, all substitutions will be assumed primitive 

\ and aperiodic. 

Define the topology of Tcp by stipulating that two tilings are close provided a small translate of one 
is identical to the other in a large neighborhood of the origin. Under the assumption that cp is primitive 
and aperiodic, T(p is a continuum (a compact, connected metric space). For such a cp, inflation and 
substitution is the homeomorphism O : Tq, — > Tcp that replaces each tile t + Pj = [t, A,,- + t] of a. tiling T 
in Tcp by the patch [Xt, AA, -i- It] tiled by translates of prototiles following the pattern of the word cp(/). 
There is also a minimal and uniquely ergodic R-action on Tcp, called the translation flow, given by 
T = {r,-r ^T-t:= {Ti - tr , forte R. 

' DO ' ' M=— do' 

The topology of a substitution tiling space is of interest for a number of reasons. Physics provides one 
source of motivation. Suppose that T is a tiling in the substitution tiling space Tcp. Placing an atom at 
the end of each tile creates a one-dimensional material which is called a quasi-crystal if its diffraction 
spectrum is pure point (the atoms must be 'weighted' according to the tile types they lie in). Bombieri 
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and Taylor (fBTl) proved that if cp is Pisot, such a material has a nontrivial discrete component in its 
spectrum. Whether such a material has pure point spectrum when cp is irreducible unimodular Pisot (i.e., 
q) is Pisot with degree(A,) - d = n - \A\, and det(A) - ±1) remains an open question. Lee, Moody and 
Solomyak ( BLMSII ) have proved that the diffraction spectrum of the material is pure point if and only if 
the dynamical spectrum of the translation flow on 7^ is pure discrete. It follows from IIBSw2ll that if 
Tq, and are homeomorphic tiling spaces, then the tiling flow on Tq, is pure discrete if and only if the 
tiling flow on Ty is pure discrete. That is, the question of whether or not a one-dimensional material built 
from a substitution has pure point diffraction spectrum is a topological question about the corresponding 
tiling space. 

Substitution tiling spaces also arise in the study of hyperbolic attractors. R.F. Williams ( llWilll ) proved 
that every hyperbolic one-dimensional attractor is topologically conjugate with the shift map on the 
inverse limit of an expanding endomorphism of a branched one-manifold, and, with minor restrictions 
on the map of the branched one-manifold, all such inverse limits can be realized as hyperbolic attractors. 
More recently, Anderson and Putnam ( IIAPII ') proved that inflation and substitution on a one-dimensional 
substitution tiling space is conjugate with the shift on the inverse limit of an expanding endomorphism 
of a branched one-manifold. As a consequence, every orientable hyperbolic one-dimensional attractor is 
either a substitution tiling space, for which the underlying manifold is branched, or a classical solenoid, 
for which the underlying manifold is the circle. Modeling an attractor as a tiling space provides a much 
clearer view of its global topology than one gets from considering an inverse limit description: moving 
along an arc component in the attractor is simply translating a tiling, and the patterns of consecutive tiles 
determine the recurrence properties of the translates. 

Although the "inverse limit on branched manifolds" description of tiling spaces will not play an ex- 
plicit role in this paper, the intuitive content of our main result, and the rationale for the terminology 
"branch locus" that we introduce, has its origin in that description. There are, of course, no actual branch 
points in a tiling space: in the one-dimensional case, every point has a neighborhood that is homeomor- 
phic with the product of an arc and a Cantor set. Nevertheless, an inverse Umit description of the tiling 
space gives a sequence of approximating branched one-manifolds. In the limit, the ghost of the branches 
can be observed in the existence of asymptotic composants: two distinct tilings T, T are asymptotic 
provided d(J - f, T' - ^ as ? — > oo or as ? — > -oo. The arc components of asymptotic tilings are 
called asymptotic composants. Partially sewing up such asymptotic composants results in a space that 
does have branching: the new, branched, space corresponds to an inverse limit on a branched manifold 
with periodic branch points. 

Although this "ghost branching" in T^, seems to have no clear location, we will see that, in case the 
substitution is Pisot, the branching occurs in well defined relative geometrical patterns. The appropriate 
underlying geometry is that of the <i-dimensional torus, where d is the degree of X. Our main result is that 
if Tcp and 'Jy are homeomorphic tiling spaces, then their branch loci, nonempty finite sets of points in the 
J-torus that we define in ^ are equal modulo the action of a certain collection of affine endomorphisms 
of the torus. Thus the branch locus becomes a topological invariant. We illustrate this by distinguishing 
pairs of tiling spaces that are otherwise difficult to tell apart (see 
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The idea for considering "branching" in one-dimensional tihng spaces arose in discussions the first 
author had with S0ren Eilers regarding the topological content of the /To-group of the Matsumoto algebra 
associated with a substitution. Eilers, Restorff and Ruiz ( LER RI) have shown that this (ordered) group 
is also a complete invariant of the Matsumoto algebra and, consequently, the Matsumoto algebra is a 
topological invariant of the tiling space. 

How is the Matsumoto algebra (equivalently, its A'o-group) reflected in the topology of the tiling 
space? In ^we show that the branch locus provides a partial answer. We use the branch locus to define 
the "Pisot part of the augmented dimension group", an ordered group that is a flow equivalence invariant 
of the substitution and an ordered subgroup of the augmented cohomology group of the tiling space, 
which, in turn, is closely related to the Matsumoto A'o-group (see HCEIL IICE2II for a description of the 
Matsumoto i^^o-group in the substitutive setting and HBSml for an account of the relationship between the 
Matsumoto A'o-group of a substitutive system and the augmented cohomology of the associated tiling 
space). 

2. Geometric Realization 

For convenience, we will use the "strand space" model for the tiling space (see fBK] and F BBKII ) 
which we recall now. Let cp be a Pisot substitution of degree d on n letters with abelianization A and 
Perron-Frobenius eigenvalue X. There is an (unique) A-invariant decomposition M." = V 9W such that 
V contains a right Perron-Frobenius eigenvector co associated with X and dim V = j3- We can always 
choose rational bases for V and W. There is a further A|y-invariant splitting V = E" ® E'^ obtained by 
letting E* be the space orthogonal to a left Perron-Frobenius eigenvector of A|y and E" be the span of co. 
Let piy : K." ^ V, pr^. : V E\ and pr,, : V — > E" denote the projections, resp., along W, E" and E', 
and let F denote the A-invariant lattice pryZ". 

If e,-, / = 1, ■ ■ ■ , n, are the standard basis vectors in R", define Vj := pry(e,), and let o,- := {tv, : < f < 1) 
denote the oriented segment representing u,-. Even if o,- = Oy for some / j, we wish to distinguish 
between these segments: we call o, a (labeled) segment of type i. An oriented broken line y = {o^ + Xk], 
Xk £ V, consisting of a collection of translated copies of the basic segments meeting tip-to-tail and with 
connected union, will be called a strand. We denote the space of bi-infinite strands in V by 

3" := {y : Y is ^ bi-infinite strand in V). 

The substitution cp induces the inflation and substitution map <1) : 9" — > as follows: for each edge 
(translated segment) o;^^ + x^ in strand y, replace that edge by the collection of edges Oj^ + Ax^, Op_ + 
Axk + Vj^ , Ojf + Axk + Vj, + ■ ■ ■ + Vjf_^ , where cp(4) - jiji ■ ■ ■ je- That is, 0(y) is obtained by applying 
the linear map A to each edge of y, then breaking up the image into translated segments following the 
pattern determined by applying cp to the type of the edge. 

For R > 0, let 3^^^ denote the subset of 3^ consisting of those strands all of whose edges are within 
distance R of E". There is then an Rq so that 

3^^ := P O'^J'^) 

n>0 

' V is the kernel of m(A), if m(x) denotes the minimal polynomial of X. 
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is independent of R > Rq. The set 3'^ has a natural metric topology in which y and y' are close if a 
small translate of y by a vector in V lines up exactly with y', segment types being considered, in a large 
neighborhood of the origin. With respect to this topology, O and the translation flow, 

Y ^ |o,-, +xk]^y-t — |oi, + xk- t(a] , 

are continuous. 

In some cases there may be a few translation orbits in 3"^ that correspond to strands with acceptable 
heads and tails but that are joined in an unnatural way (this happens, for instance, when there are letters 
a and b with (p(a) = a - ■ ■ , cp(Z>) = ■ ■ - b, but the word ba never occurs in cp'"(0> i ^ A, m e N). We 
eliminate these chimeras by defining 7^, to be the oa-limit set, under translation flow, of any y e 9"(p. That 
is, for any y e H^, 

7^ := f] cl{y -f.telT, oo)}. 

T>0 

Inflation and substitution, <!> : T(p ^ T(p, is a homeomorphism from 7^, onto itself, and the translation 
flow on T(p is minimal and uniquely ergodic. 

One reason for using the rather elaborate strand space model of the tiling space is that it permits a 
simple and concrete definition of geometric realization. One could factor the tiling dynamics onto those 
of a solenoid, by choosing the lattice F in V and mapping y e ^tp to 

(min Iq + F, min /i + F, . . .) e lim FA\y, 

where FA\y '■ V/T — > V/T is defined by FA\yiv + F) = Av + T, 4 is any edge in <l>~Hy) and min4 is its 
initial vertex. This does give a well defined surjection of 7(f onto the <i-dimensional solenoid limFAi,, 
that semiconjugates inflation and substitution with the shift, as well as translation flow with a Kronecker 
action. However, to maximize the size of the factor, we will define a coarser, more natural lattice. Toward 
this end, denote the collection of return vectors by 

©(/) := {v € F : there exists y e T(p containing edges /, /', 

each of type /, with I' - I + v}. 

It is not difficult to show that the subgroup 

Sc. - i\J{A\vf@{i)\ 

of V generated by Uytez(^lv)*^0(O is independent of / e A. The return lattice 

2 Zoo nF 

is invariant under A and also of rank d. 

Note: In case A is irreducible {d - n), then Z = F = Z". In ^ we will see an example where E is 
strictly coarser than F. 

To define geometric realization onto a solenoid determined by S, we must determine some appropriate 
translations. We begin by noticing that for each /, j e A, there is a well defined "transition vector" 
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Wij £ r/Z SO that if Y e T(p and / and J are edges of y of types / and j resp., then 

(min J - min /) mod E = Wij. 
Then, since Wij + wjt + wu = for all /, j, k € A, there are m, € F/E, for / e A, so that for all /, j, 

Wij = Uj - Ui. 

We may then normalize the m, so that 

Aui = Ui' 

for all / € A, where /' denotes the initial letter of (p(/). Letting Fa\v denote the map induced by A on the 
torus y/Z, we have a well defined map gq, : 7^, ^ limF^i^, (we will always use the lattice Z in place of 
r in the definition of FA\y) given by 

9q)(Y) = (min /q + , min h + Ui, , . . .) 

where 4 is any edge of <1>~*^(y) of type 4. The map g^, is called geometric realization. 

Note: The map g^, depends on the choice of the m,- e F/Z, which are not uniquely defined even after 
the normalization. 

From results of fBK] and BBBKH . the map g^, is boundedly finite-to-one and almost everywhere m- 
to-1, where m is the coincidence rank of cp, and the tiling flow on Tq, has pure discrete spectrum if and 
only if m = 1 . Moreover, g^ is optimal in the sense that any other factoring of O onto a solenoidal shift 
factors through g^,^ 

Geometric realization expresses the underlying solenoidal nature of Pisot tiling spaces. But tiling 
spaces, unlike solenoids, are not homogeneous. Asymptotic tilings are one kind of inhomogeneity 
collapsed out by geometric realization. We say the tilings v, y' ^ '-^cp forward (backward, resp.j 
asymptotic provided d{y - t,y' - t) ^ as t ^ oo {-co, resp.)o If y and y' are asymptotic, where y + y', 
there is a unique t so that y - t and y' - t are periodic under inflation and substitution. Moreover, the 
set Sep consisting of those tilings y e 7(f for which there is a tiling y' t y with y and y' asymptotic and 
O-periodic is finite and nonempty (see IBDll ). We will call the elements of Sq, special tilings. 

Let L : (y,Z) ^ (]R^,Z'') be a hnear isomorphism, and Fl : V/1. := W'/Z'^ the induced 

isomorphism. Also, let M = M^, denote the integer matrix representing the linear isomorphism L o A|y o 
L"' in the standard basis, and let Fm '■ T"^' denote the corresponding toral endomorphism. 

The branch locus of 7^, is the set 

Br((p)-{FL0 7:oog^){e^)cr', 

where ttq : limFAn/ is projection onto the 0'^ coordinate. Note that FM{Br{(f))) = Br(cp). Also 

note that Br {(f) depends not only on cp but also on the choice of {m, } in the definitions of g^, and the linear 
isomorphism L made in the construction of g^,. Our main theorem is that this dependence is limited. 

^ For the translation flow on 7^, the Kronecker flow, (zo,Zt, ■ ■ ■) <—> (zo - tu),zi - ?)i"'co, . . .) on limF^iv is the maximal 

equicontinuous factor. 

-I 

There is a weakening of asymptoticity, called regional proximality, with the property that g^,(y) = g,f{~i') if and only if y 
and y' are regionally proximal, see lAusl . 
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Theorem 1. Suppose that cp and \|/ are primitive, aperiodic, Pisot substitutions whose tiling spaces 
are homeomorphic. Then there are d x d integer matrices S, T, and mg, mi € N 50 that M™" = ST, 
My' = TS, and translations xq, ti on so that 

Br(v) - (To o Ft) (Br((p)) and Br((p) = (xi o Fs) (BKv)) 

In case lis a. Pisot unit, that is, det(A|v) = ±1; calculations are simplified. 

Corollary 2. Suppose that cp and \|/ are primitive and aperiodic Pisot substitutions with a Pisot unit 
of degree d, and that 7^, is homeomorphic with 7^. Then there are aT e GL(d, Z) and a translation x on 
so that 

Br{\\f) = xo FT(Br{(f)). 
Before proving the theorem, we look at a few examples. 



3. Examples 



Example 1. 



Consider the substitution cp : 



1 ^ 121 

2 — > 312- In this instance, 

3 ^ 213 
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1 ^ 
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We have vi = pr^e, 



( 3 
2 

I 1 



, which we 



denote by v, so that T = Zv. Now consider the strand y, fixed under O, 

Y = {. . . , Ol - 2v, 02 - V, Oi, 02 + V, Oi +2v, . . .} . 

That is, Y follows the pattern of the fixed word • • -312.121 • • • of cp. Clearly, if / and /' are two edges of 
Y of type 1, then min /' - min / is of the form 2kv, where k eZ (and k = I occurs). Thus 



U(A|y/0(l)\ n F - /^(3'^)(2v)\ n F - 2r - 2Zv. 



The transition vectors are (mod X) W2i = v, w^i = v, and W23 = 0. Choosing ui = 0, U2 = v, M3 = v, 
we have Wij = uj - Ui and Am, = 3m, = u^ (mod 2), where cp(/) = Finally, we map V/E onto 

R/Z = by Fl, where L : V ^ 1. is defined by L{tv) - ^v. Then geometric realization of Tq, onto a 
3-adic solenoid is given by g^piy) - (min/o - min/i - m,-, ,...), where 4 is an edge of 0"'^(y) of type 
ik and min 4 is taken mod E. The branch locus of cp is (Fl o ttq o g^,)(C^,). 

There are procedures for finding asymptotic tilings described in HBDll and BBDH I. and an applet for this 
purpose can be found at lEll . For this cp, there is a single pair of backward asymptotic tilings (of period 
2 under and a single pair of forward asymptotic tilings (fixed by O) in Q^, = {a, a', (3, |3'}, where 



a :-{... ,02 - V, Ol, 02 + V, Ol + 2v, . 
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follows the pattern • ■ • 312.121 



a' :={... - V, oi, 02 + V, oi +2v, . . .} 
follows the pattern • • • 213.121 • • • , 

P :={..., oi - V, 03, Oi + V, 02 + 2v, . . .} 
follows the pattern • • • 121.312 • • • and 

(3' :={..., oi - V, 02, Oi + V, 03 + 2v, . . .} 

follows the pattern ■ • ■ 121.213 • ■ • . Thus Br(cp) = {0 + Z, 1/2 + Z). The periodic forward asymptotic 
tilings are "halfway around" the tiling space from the periodic backward asymptotic tilings. □ 
Note: One can show that F/X - Z//iZ, where h is the height of the substitution cp (see IQ), if cp is 
constant length (as in Example 1) or, more generally, q) is Pisot of degree 1. In this sense, the group F/E 
is an extension of the notion of the height of a constant length substitution to the higher degree setting. 

Example 2. 

We will show that two particular tihng spaces are not homeomorphic by considering their branch loci. 
The Matsumoto /To-group (IS) and the crossing group ( HBSwll do not distinguish these spaces. Also, 
we have not been able to distinguish these spaces by the generalized Bowen-Franks trace ( HBSwlll ) or 
the proximality structures described in IIBD2L The (unordered) augmented cohomology groups of these 
spaces are isomorphic, but one can show that the Pisot parts of the augmented dimension groups (see © 
are not order isomorphic. 



Consider the substitutions 



cp : 



and \|/ : < 

aba^'^b^^ba \b aaba^^b^^ba 



Here A^p ^ A,,, ^ 









(' 


111 


: ? € r| 




for both cp and \|/, and 



16 16' 
16 16]' 

- Tq) = Fy = Xy = Zv. In geometric realization all the m,- can be taken to be 0. Choosing L : tv t-^ t, 
one gets Br{(f) = {1/31 + Z, 30/31 + Z}, Br{\\i) = {2/31 + Z, 30/31 + Z}, and M = = ^ (32). 
So, if Tcp is homeomorphic with T^, there must be S = (s) and T = (t), where s,t € Z, an m e M so 
that M'" = ST, and a translation x on = R/Z so that x o FTBr{(p) = Br{\\f). The only possibility for 
tis ±2\ where it e N. Then x ((+2*){ 1/31, 30/31)) - {2/31, 30/31 {(modi) implies that (±2'^)(29/31) = 
(28/31)(mod 1), hence that (±2'=)(29) = 28(mod 31), or ±2*^+1 = 3(mod 31), which is not the case for 
any ^ € N. It follows from Theorem [J that 7^ and Ty are not homeomorphic. □ 



Example 3. 

1 ^1122111 1 ^1121211 
Define cp: and \|/: 

2 ^1211111221 2 ^1211112211 



Examples 



The matrix A = A^p - = 



2 3 



j, so A, = A,(p = X,y is a Pisot unit and Corollary |2] applies. As X has 

degree 2, 1,^ = 1,^ = T?. Taking L to be the identity map, geometrical realization for both 7^ and Ty 
takes the form y min / (mod l?), where this last / is an edge of y- Each of cp and i|f has a pair of 
backward and a pair of forward asymptotic tilings, fixed under inflation and substitution. Consider, for 
example, the tilings for cp following the patterns 



and 



•11221111122111 



••11221111211111221--- , 



where the dot in each word above indicates the position of the origin. To locate the corresponding strands 
(call them yi and 72) ^ we seek a; e so that 



or, equivalently. 



Since 



<l)(oi + x) - {oi + X - , oi + X, 02 + X + ei , . . 

<l>(a2 + x) = {oi + X — ei , 02 + X, Oi + X + ^2? • ■ 
0(oi + x) = {oi + Ax, oi + Ax + ei , . . .} 



we must have Ax = x - ei. This yields x = 



\ , a vertex of both yi and y2. Thus 



V 3 



{ n 




(\\ 


3 




3 


1 




2 






L3/ 



(mod 1}) e Br(q)). 



Similar calculations yield: 



and 



Br((p) = 



Br{^^f) 



Were 7^^ and homeomorphic, there would be a T e GL{2, Z) and a translation x on so that (x o 
Fr)(Br((p)) = Br{\if). In other words. 



That is, T e GL(2, Z) would satisfy 



'2> 
.3y 



1 1 



Since this is not possible. Corollary [2] implies that Tq, and 7^^, are not homeomorphic. 
Example 4. 
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cp := 

with abelianization A = 
(0 1 0) 



a — > aaa^b'^cac 
b — > abcP b^c^bbc 
c aaba^b^r'cbc 
'5 8 



4 9 8 
[2 6 5 



a — > aaab'^caac 
b — > aaba^b^c^bbbac 
c aabbaa^b'^c^cbbac 
^2^ 



The projection along 







onto the Pisot subspace V is given by 



pry 



1 

^ 1 

V2 2 ^■ 



In this case the lattices T and S are equal, since return vectors span T over Z (the 



repeated letters aa, bb, and cc yield return vectors = pry(ei), / = 1,2, 3). 

is a basis for E over Z. In these coordinates, A\v takes the form 



The set [vi,vi + V2} 



M 



(5 16] 
4 13 





1 



1 

[0) 



There are one pair of fixed backward asymptotic tilings and two pairs of fixed forward asymptotic tilings 
for both cp and \|/. We solve the equations for the branch locus points in a manner similar to the foregoing 
examples: 



Br(cp) (mod Z^) 





'-1 ^ 

. 0, 




(3) 






'-2^ 




(\\ 


(M - /)-' 




4 
3 
K4) 




(M - /)-' 


. 0, 




2 
1 



(M - ly 



(M - 1)- 



'2' 




2 


.0. 




1 







4 


.1. 







Br(\|/) (mod Z^) 



(M - /)- 



(M - /)- 



4 
3 

y4J 



'I ' 




4 






3 









There are infinitely many different triangles on the 2-torus having a given set of three points as vertices. 

In case the vertices are the points of Br(cp), we write the general edge vectors, up to integer translation in 
the Uft, as (| + ^ + q) and (| + r, | + s). The area has the form 

T7 - I ^ ^(P + ^ + "^P^ - (1 - - Arq) 
lb o 4 

Since p, q, r, s are integers, the minimum area is (e.g. p-q = r = s-0). The argument for Br(\|/) is 
similar, but the minimum area is ^. Were 7^, and Ty homeomorphic, the map t o r of Corollary |6] would 
preserve the areas of these triangles. We conclude they are not homeomorphic. □ 
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Example 5. 

The pair 



'a — > aabbcac 



ababccbcc V '■' 

aaa^b^c^ 



'a — > caabbac 



cababcbcc 
caaa^b^c^ 



provides an example of substitutions cp and \|/ such that the Perron-Frobenius eigenvalue A.^, = A,y is Pisot 
but not a unit. The reader can check that the branch locus Br{\if) is colinear, whereas Br(cp) is not. By 
Theorem [TJ 'Jq, and Ty are not homeomorphic. □ 

4. Proof of Theorem [T] 
Suppose that cp is a primitive and aperiodic substitution with language 

Lqj {w £ yi* : w is a factor of cp"(0 for some / e A, « e N} 
and allowed bi-infinite words 



• x-\XqX\ ■ ■ ■ \ x„ e A, x„ ■ ■ ■ Xn+k £ Ltp for n eZ,k e 



Suppose that the finite subset W = {wi, . . . , wt) c Lq, has the properties that (1) each element of X^, can 
be uniquely factored as a product of elements of W, and (2) for each w,- e W, (p(w,) can be uniquely 
factored as a product of elements of W. We may then define a substitution cp' : [I, . . .,k] [I, . . .,k}* 
by the rule cp'(/) = /i • • • i[ provided cp(u;,) = u;,-, • • • u;;^ ■ We will call such a cp' a rewriting of cp, and 
the morphism p : {1, . . . A* given by p(/) = Wi the associated rewriting morphism. Note that 

p o cp' = cp o p. It is not hard to see that cp' is also primitive and aperiodic. 

Suppose now that cp' and cp are substitutions and p is a morphism with p o cp' = cp o p. Then the 
abelianizations A, A' and P of cp, cp' and p, resp., satisfy PA' = AP. Consequently, if w and w' are 
positive right Perron-Frobenius eigenvectors of A and A', resp., then Pw' = aw for some a > 0, and A 
and A' have the same Perron-Frobenius eigenvalue. Thus cp' is Pisot if and only if cp is. In this case, 
let V and V be the invariant Pisot subspaces (with rational bases) corresponding to A and A', resp. 
Since w e PV n V, PV n V is a nontrivial rational subspace of V. The characteristic polynomial of 
A\v is irreducible, and PV n V is A-invariant, which implies that PV n V = V and V c PV. But 
dim V = d = dim V, hence PiV) = V and P\v' : V ^ V is invertible. Furthermore, if cp and cp' are 
Pisot, there is a natural continuous surjection p : Tcp' ^ Tcp that conjugates Q>' with O, defined as follows: 
Given an edge I = o[ + xin V , with p(/) - i\ - ■ ■ ii and vj := nyej, let p(/) denote the finite strand in V 
defined by 

p(/) := {o,-, + Px, Oi^ +Px + Vi^,..., o,Y + Px + Vij + ■■■ + Vi^_j ). 

If y' = {o^^ + Xk : k € Z] is any strand in V, let p(y') denote the strand in V made up of the finite 
substrands pCo^ -i- Xk) given by 

p(y') = UpK + -^'^)- 

keZ 
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Observe that p o O' = O o p. Since PE^^, ^ E;^, there is an /? > such that p(Tcp') c 3"^. Thus if y' e 7^', 
P(y') - p((c1)')"(0')-"(y')) = 0«(p((0')-"(y')) € 

for all « e N, so 

p(Y')en^"(^^^"^'p- 

neN 

Continuity of p is clear, and from the fact that p(y' - = P(y') ~ minimahty of the tiling flow, it 

follows that p : Tcp' 7^, is surjective. 

Suppose that V and V are finite dimensional real vector spaces and Z c V, Z' c V are lattices. By a 
map T : (V, X) — > {V ',!,'), we will mean a linear transformation T : V V with r(Z) c X'. Two maps 
A : (V, X) ^ (V, Z) and A' : ^ (y',S') are shift-equivalent, A ~se A', provided there are maps 

T : ^ and 5 : (V'X) and natural numbers m,?i so that A"' - 57, (A')" = 75, 

AT = TA, and 5 A' = A5; S and T express the shift equivalence. The relation ~5£ is an equivalence 
relation, and if A ~se A', then A* (A'/ for all e N. Furthermore, if : limF^ — > limF^' is 
defined by 

Ft{Xi + I, X2 + I, . . .) = (^xi + I', rx2 + I', . . .) 
(and , F^' and Fa are defined similarly), and if X and X are co-compact, then Fj and Fs are topolog- 
ical isomorphisms of the solenoids that conjugate the shifts Fa and Fa'- 

Lemma 3. Suppose that cp and cp' are Pisot substitutions and that either 

(a) cp' is a rewriting of(f with rewriting morphism p, or 

(b) there are morphisms a, p so that cp = a o |3 and cp' = P o a. 

Let A, V and S (A', V and Z', resp.) be the abelianization, invariant Pisot subspace and return lattice 
for cp fcp', resp.). Then, in the case of (a), 
(la)p : T(p' — > Tq) is a homeomorphism, 
or, in the case of (b), 

(lb)a: T(p' — > T^, and |3 : Tq, ^ Tq,' are homeomorphisms. 
Also, 

(2) the maps A|y : {V, X) ^ (V, 2) and A'|y' : (V, X') ^ ( V, E') are i/j/^ equivalent. 

Furthermore, if g^, : — > hmF^i^, and g^^' : 7^' limF^'iv// ore geometric realizations onto the 

natural solenoids, and T : (V, E) {V',!,') and S : {V',1.') (V, S) express the shift equivalence in 

(2), then there are translations x and x' on ]miFA\y and\miFA'\y, so that, in the case of (a), 

(3a) g^, op - X o Fs o g^,, and 

g(f' ° P = x' o Ft o F^i^ o g^tfor some m £ N, 
or, in the case of(b), 
(3b) g^, oa - X o Fs o g^>, and 

gtf' o ^ - x' o Ft o g^. 

Proof: Suppose that cp' is a rewriting of cp with rewriting morphism p having abehanization P, and 
suppose that y', y" ^ '-^cp' such that p(y') - P(y")- Let w' and w" be the words of X^^' spelled out by 
Y' and y", where some location is chosen for the decimal point indicating the location of the 0^'' letter. 
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Then p(w') and p(w") agree, up to shift, so that w' and w" must agree, up to shift, by the uniqueness 
of factorization in X^p in the definition of rewriting. It follows that y' = y" - t for some t. But then 
P(y") - P(y') = P(y" ~ - P(y") ~ hence t = and y' = y". That is, p is a homeomorphism. 
In case cp = a o p and q)' = (3 o a, we have that a o (3 = O and |3 o a = O', so both a and P must be 
homeomorphisms. 

Again, suppose that cp' is a rewriting of cp. If v € ©'(/) is a return vector for cp', say y' e Tq,' has edges / 
and / + V of type /, then py' e 7^, has edges J and 7 + Pv of type ii , where p(/) - ii - ■ ■ . Thus Pv e 
is a return vector for cp. It follows that PZ' c Z. 

While it is not necessarily the case that PE' = E, we shall see that c PZ' for some m € N. To this 
end, suppose that / is an edge in V of type /, and I, I + v are edges of y £ Tq, with v i= 0. Let y' := p ^\y), 
and for each n eN, let 5" and rf be maximal substrands of ((l>')"(y') with the property that p(5") c <!)"(/) 
and pit]") c 0"(/ + v). If x",y € h^,' are the words corresponding to 6", rf, resp., then we have the 
factorizations p'^p{}^)s" and <7"p(y")r" of (p"(0 in which the words p", s", r", q" e L^, are of bounded 
length. Putting a decimal point (to mark the position of the 0'^ coordinate) on the left of cp"(/), we may 
choose uk ^ oo and nik £ N, with mk on the order of y , so that o'"*(^'"*(0) converges to a bi-infinite word 
w e X(f (here a is the shift that takes .abc • ■ • to a.bc • • • )■ Let be the letter (in A - A(f) immediately 
to the right of the decimal point in o'"*((p"HO)> and let x^* and y'^ denote the letters (in A' = A(f>) of x"* 
and y"*, resp., so that p(Xq*) and pCVq*) contain (the identified occurrence of) Putting a decimal point 
immediately to the left of Xg* and jg* in x"* and j"*, resp., we may choose a subsequence so that x"*' 
and y^e converge to bi-infinite words, say x and y, resp., in X^,>. Now p(x) and p(3') give factorings of 
w e X^hy the words = p(7), for j e A' . By uniqueness, x = j. Thus for large {, x"^^' = y'^^' . Pick 
such an £, let m = rikf, j - x'g = j™, and J,J + v' be the edges of the substrands 6"\ rf" of (<1>')'"(y') 
corresponding to xj^' and , resp. Then P{v') = A'"v. That is, given v e 0(/), a return vector for cp, there 
is v' e a return vector for cp', with v - {A\v)~'"P{v') = P(A'|i/0"'"(t^')- 

Now suppose that i;i , . . . , is a basis for X, the return lattice for cp. Each vj is then an integer combination 
of elements of [Jkezi^\v)'^®{i)- The preceding argument shows that there is an m e N so that A'"vj is 
in PI' for all j = l,...,d. That is, A'"X c PI'. Let S P\v' and T := {PlvT^Mv)'" (recall that 
P\v' is invertible because cp and cp' are Pisot). We have 5 : (V',I') (V,I), T : (V,I) (V',I'), 
A\vS - SA'lv, TA\v = A'\v'T,ST - {A\v)"\ and Pi" = {A'W')'"- 

Still in the rewriting case, suppose that : Tq, ^ limP^iv and g^' : T^,' — > limP^'i^,, are geometric 
realizations onto the natural solenoids defined by the selection of {m,} in F/I and {u'.} in F'/I', resp. (see 
the definition of geometric realization in Let {u;,,} c F/I and {w' ■) c F'/I' denote the corresponding 
transition vectors (so Wij = uj - Ui and w'.. = u'. - u'., for all /, j). Let y' e Tq,' have edge / of type /. Then 
0(p'(y') has O"' coordinate 

(S'cpKy'Wo -(min/ + I')-M; 
in y /I'. The strand p(y') in Tq, has an edge J of type /i, where p(/) - i\ - ■ ■ , with min 7 - Pmin/. Thus 



Mp(y')))o -((/'min/) + I)-M,- 
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We have 

^'p((^<p'(y'))o) - ((Pmin/) + E)-7^pM; 

We claim that m,; - Fpu'^ is independent of / € A'. Indeed, 

(m,, - Fpu'i) - {uj^ - Fpu'j) = {ui^ -Uji)- {Fp{u'i - Uj)) 

= wj^i^ - Fpiw'ji). 

But if y' £ 7^' has edge / of type / and edge J of type j, so that (min / - min I) + 1, = w'--, then p(y') 

"r jl 

has corresponding edges of type ii and j[ with initial vertices differing by P(min J) - P(min /). That is, 
Wjiii = Fp{w'j-). It follows that if xi is translation by Fpu'^ - , then 

ig^, ° p)o = °Fp\^, o {g^,)o. 

Similarly, k'^ coordinates satisfy 

ig^ ° P)*: = fi °Fp\^, o ig^>)k. 

Note that 

F A\y{ui^ - F p\^,u[) = Fp\^,Ui^ - Fp\^,FA\y,u'. 

= Ui^-Fp\^,u\ 

from the normalization requirement on the {m,}, {u'^\, so translation by this same element in each coordi- 
nate in hmFyiiv/ defines a translation x on lim FA\y We have 

g^op = xoFp\^, og^,. 

Thus with S - P\v' and T = iP\v')~^ ° iAlv)'", we have conclusion (3a). 

The proofs of (2), in case cp = a o p and q)' = ^ o a, and (3b) are similar (although more straightfor- 
ward). □ 



With the notation of Lemma [3l and with and Cq,' the collections of special tilings for cp and cp' resp., 
note that p, a, and |3 determine bijections between C(p and Cq,', and FA\y maps gcpiC^,) bijectively onto 
itself. This yields the following consequence of Lemma[3] 

Corollary 4. /f cp and cp' are Pisot substitutions with one a rewriting of the other, or for which there are 
morphisms a, p with cp = a o (3 and cp' = p o a, then A|y : (V, E) — > (V, S) and A'ly : (V, X') (V, E') 
are shift equivalent, expressed by maps S : (V, E') — > (V, E) and T : (V, E) — > (V, E'), with 

xoFt oTToo 0(p(Ctp) - noo ^cp'(Ctp') 

and 

x' oFs o ttq o g,f'{C,f') = mo ^cp(Cq,). 
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Let us say that the substitutions cp and v|/ are in the same rewriting class if there are substitutions cpo = 
cp, cpi, . . . , cp„ = v|/ with the property that for each / = 0, 1, one of cp, and cp,+i is a rewriting of 
the other. The proof of the rigidity resuh in IIBSw2l (see Theorem |7] in the next section) estabUshes the 
following: 

Lemma 5. Suppose that cp and \\f are substitutions such that Tq, is homeomorphic with Ty. Then there 
are m,n and substitutions cp' and \|/' such that f i j cp' and cp'" are in the same rewriting class, as are 
\|/' and and (2) there are morphisms a and |3 such that cp' = a o |3 and \|f' = |3 o a. 

Proof: See ||BSw21 Theorem 2.1]. □ 

To prove Theorem [T] let cp and \|/ be Pisot of degree d, with geometric realizations g^p and of T^, 
and 7^. Fix isomorphisms L^, : {V^,!.^) and : (V,,;,!^) ^ (W',Z'), and let Br(cp) = 

Fl^ o 7ro(0cp(C(p)) and = Fi^ o no{g-^{C^)) be the corresponding branch loci. Let m, n, cp' and \\f' be 

as in Lemma |5] As 7^ = 7^,m and = 7^, we may take g^m - g^, g^n - g^, L^i« - and - Ly, 
so that Br{^>'") = Br(cp) and Br{\\f'") = Br{\\f). Apply Corollary |4] repeatedly to get translations rj and ^ 
(this last determined by rj and Ly), and a map Ti : (V^,, Zq,) — > (Vy, Xy) for which there are ^, ^ £ N and 
a map S i : {V^, ly) {V^, I,^) such that 

Siri = (A;v/, r,s,-(A;iv/ 

and 

Br{\\t) = FL^((0y«(Cy-O)o) 

= Fl,, (J] o Ft, (^cp'" (Ccp". ))o) 
= Fi477ofr,(L-i(Br(cp))) 

= f] O Ft r 7-i ' 

If Mq, = LcpA(pL^\ My = LyAyLy\ T - LyTiL^^ and S - L^^S iL~^ (expressed as matrices in the 
standard basis on R.''), mo = m*^ and tq = fj, then Br(\|/) = tq o F7-(Br(cp)) with ST = (Mq,)'"". Similarly, 
if mi = n^, there is a translation xi with Br(cp) = ti o ((Br(\|/)) and TS = (My)'"'. □ 

5. The Pisot Part of the Augmented Dimension Group 

In this section we give a cohomological interpretation of Theorem [T] For a Pisot substitution cp of degree 
d, let L and M be as in the definition of Br(cp). The induced Fm '■ H^{T^; R) <— ' is then a vector space 
isomorphism with simple eigenvalue A, = Xq, and a (J - l)-dimensional invariant subspace complementary 
to the eigenspace of 1. This (d - l)-dimensional space splits H^{T^;R) into two closed invariant half- 
spaces, one of which contains the cocycle dual to (Fi)*([(i)]), where [co] is the 1-cycle generated by the 
positive eigenvector co of A = Aq,. This half-space is called the positive cone in H\T'';R)and is denoted 
by H\T'; R)+. The inclusion i:Z^ Rinduces i* : H\T'') H\T'; R) (an unspecified coefficient ring 
is understood to be Z), and we define the positive cone in H^T'') to be H^T^^ := {i*)-\H\T,Ry). 
Likewise, the positive cone in //^T^', Br(cp)) IS 
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f : H\T',Br{(p)) H\T^) the natural homomorphism. 



We have 



F;^ : (H\T',Bri^))),iH\T',Bri^>)y) ^ (h\T' , Bri^))),iH\T', Bri(p)r) , 
and we define PDG((f) := lim (f* : [t^, Br((p)) ^ (t^, fir((p))), with positive cone 

PDG(cp)+ := i[{k,g)] € PDG(cp) : g e //^ (r', Br(cp))^} 



The shift isomorphism on (PDG((p), PDG((p)''") is the ordered isomorphism given by [(^, g)] i-> F* 



A homeomorphism of tiling spaces, f : 7^ ^ Ty, is orientation preserving (reversing) provided it 
takes the positive flow direction in Tq, to the positive (negative) flow direction in 7^; that is, the function 
s : Tcp X K.'*' — > R defined by /(y - t) - /(y) - s{y, t) is positive (negative). 

Theorem 6.1f(p and ^^f are Pisot substitutions, and the tiling spaces Tq, and Ty are orientation preserv- 
ing (reversing) homeomorphic, then there is an ordered isomorphism between {PDG{(f), PDG{(f)^) and 
{PDG{\\f), PDG{\\i)^) {resp. (PDG(\|/), -PDG(\|/)^)) that conjugates some positive powers of the shift 
isomorphisms. 

Proof: Let T, S, to, ti, mo, and mi be as in Theorem [T] The commuting diagram 



induces an isomorphism [(A;, g))] [(^, (xi o FsTig)] that conjugates the mi* power of the shift on 
PDG{\\f) with the mo* power of the shift on PDG((p). Since the order is dynamically defined, this 
conjugacy alone guarantees that order is either preserved or reversed. If 'Jq, and Ty are orientation 
preserving homeomorphic, then S and T take Ly(a)y) and L(f{m^,) to positive multiples of L(p(m^,) and 
Ly(a)y), resp. (here, and Ly denote the L in the definition of Br(q)) and Br{\\f), and (Oq,, cOy are positive 
eigenvectors of Aq,, Ay, resp.). Thus (xi o FsT [h\Y' ,Br{(f)y) - H\Y' ,Br{\\i)f . 
If Tq, and Ty are orientation reversing homeomorphic, then Tq, and Ty are orientation preserving home- 
omorphic, \i7 being the reverse of \\r (if \\f{i) = ii ■ ■ ■ 4 then \i7(/) = 4 • • • /i). The above applied to 
(PDG(cp),PDG(cp)+) and (PDG(\|/), PDG(vt/)+) together with the isomorphism (PDG(Ti7), PDG(v)+) ^ 
(PDG(\|/), -PDG(\|/)^) induced by F*_^^ yields the conclusion of the theorem in the orientation reversing 
case. □ 
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Consider cp 
One computes: 



ababba \ a 

and \|f 

aabbba 



{PDG{^>), PDG{^>y) = 



{PDG{Mf), PDGiMfY) = 



a^^ab^W^ 
a^'bb'^ab^''' 



DG 



DG 






6 0^ 


^,DG 




.1 1. 



and 



96 
19 



0] 
1 



,DG 



96 
19 



These groups are order isomorphic but, because no power of 96 is a power of 6, the shift isomorphisms 
do not have conjugate powers. By Theorem |6l Tcp and 7^ are not homeomorphic. □ 
We now relate the pair {PDG{(f), PDG{(fy) to the ordered augmented cohomology of the tiling space 
Tq,. We begin with a description of the augmented tiling space (for more detail, and a precise description 
as an inverse limit, see liBSmj ). 

Let cp be any primitive aperiodic substitution with tiling space Tq,. Let {yf. ■ • ■ > Y«/l ^ collection of 
forward asymptotic special tilings, exactly one chosen from each forward asymptotic equivalence class, 
and (Yj, . . . , Ynj,} a collection of backward asymptotic special tilings, one from each backward asymptotic 



equivalence class. Let R^., j - I, . . . ,nf, and 7?^, i = 1, . . . ni,, be the rays 

Rj ■■= {{j] x{yj-t] : t>0} and /?f := {{/} x {yf - ?1 : ? > 
The augmented tiling space Tq, is defined to be the union 

' 11/ n,. \ 

U 



T •- T 



rib 



\jRj U y/?f / {{j]x{yj] 

;=1 ,=1 j ' 

in which all of the endpoints of the rays have been identified to a single branch point. The metric on Tq, 
is extended to 7^, in such a way that 

d (yf -t,{j]x{yj-t}) = -^^=d{y^ + t, {/) X { + t}) , 

for t > 0, making the ray R-^j asymptotic to the forward orbit of y| and the ray R^ asymptotic to the 
backward orbit of y'?. 

The homeomorphism O extends to <1) : Tq, with O^fj} x {y-j - t}^ = {/) x {y^., - It], where / is 
such that <l>(y^) is forward asymptotic to y^.,, and similarly for the rays We order //^(Tq,) in such 

J J It 

a way that $* : (//'(Tq,), //^(Tq,)^) <-= is an order isomorphism. First note that O* : //^(Tq,;]R) <-= 
is a vector space isomorphism with simple eigenvalue 1 = 1^, and codimension one invariant subspace 
complementary to the eigenspace of A,. This codimension one space splits //'(Tq,) into two closed half- 
spaces, one of which corresponds to the positive direction of the flowO; call that space //^(Tq,; R)'*'. Let 
//i(Tq,)+ - (jh,;*)-^ (//i(Tq,;]R)+), where : H\7^) H\7^;W) is induced by ; : Z ^ R and 



Specifically, there is an orientation preserving map of 7,^ onto the circle T'. Let H'-(7^,; R)^ contain the positive half-line 
in //'(T';R) pulled back to //'(T^; R). 
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f : H\7^) H\7^) is induced by the inclusion j : 7^ ^ 7^. The pair (h\7^), H\7^y) is the 
ordered augmented cohomology of 'J^j. Call the isomorphism : {h^{7^), H^{T^)'^^ <^ the shift 
isomorphism. 

The rigidity result of IIBSw2ll is 

Theorem 7. If f '■ 7^, 7^ is a homeomorphism of substitution tiling spaces, then there are m,n eM 
and /j : T(p ^ isotopic to f so that h o (J)™ -^"^ o h. 

Corollary 8. If7ff and 7^^, are orientation preserving (reversing) homeomorphic, then the ordered coho- 
mologies {H^{^^),H^(!7^t) and [H^(^^),H^(J^>/t) {resp., [h^(J^), -H^i^^t)) are isomorphic by an 
isomorphism that conjugates some positive powers of the shift isomorphisms. 



Proof: The homeomorphism h of Theorem |7] extends to a homeomorphism /j : T^, — > Ty that conjugates 
with 5". □ 



The corollary — without the conjugacy in the conclusion — appears in BBSmL Also, in that paper, 
a nonnegative integer matrix A' is constructed with ordered dimension group {dG{A'), DG{A*Y^ iso- 
morphic to (//i(Tcp),//^(Tcp)+). 

Viewing {PDG{^)), PDGi^))*) as the Pisot part of the augmented cohomology is justified by our final 
theorem. A formula for the Pisot part as the dimension group of an integer matrix will arise in the proof. 

Theorem 9. T/'cp is a Pisot substitution, then there is an ordered embedding of{PDG{(p), PDG{(p)*) into 
{h^ (7(p), (7(p)'^^ that commutes with a positive power of the shift isomorphisms. 



Example 7. 

If cp is the Thue-Morse substitution ( 1 



12, 2 21), then 





1 




1 




(z 










2 




2 





with shift isomorphism x t-^ 2x, and 



, \{x,y)e: 



X > 



□ 



with shift isomorphism {x,y) i-> {2x,y). 
Proof : (Theorem |9ll Let cp be a Pisot substitution. To simplify, we pass to a prepared substitution (see 
IIBSmll ). We may suppose all special asymptotic tilings in Tq, are fixed by cp", for some n e N, and cp" 
has a fixed bi-infinite word • • • b.a ■ ■ ■ . So we have (p"(a) = «•••, (f"{b) - ■ ■ - b and ba occurs in cp*^(a), 
for some ^ £ N. 

We rewrite cp" with stopping rule b and starting rule a as follows. Let U - . . . , m^} be the finite 
collection of words with the properties 

(/) each Ui occurs as a factor of the infinite word fl;cp"(a)(p^"(a) • • • ; 
(/i) each has the form a - ■ -b. 
(Hi) ba is not a factor of any ui, i - \,. . . ,q. 
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Then each word (p"(M,) factors uniquely in the form Ui^ • • ■ Ui^. From this, define \|/ by \|/(/) - i\ - ■ • ip, 
i - \,. . . ,q. The substitution \|/ is primitive and aperiodic Pisot (A,y = A.^ and strictly proper, there 
are r, s e {1, 2, . . . , ^) so that \|/(/) - r • • • 5 for / - \,. . . ,q. Also, the special asymptotic tilings in Ty 
are all fixed by *F. Then = 7^, and Ty are orientation preserving homeomorphic (this is a special 
case of Lemma O by a homeomorphism that conjugates O" with *F. Hence, ^//'(Tq,),//^(Tcp)"'") and 
(//^(Ty), //^(Ty)"'') are isomorphic by an isomorphism that conjugates (<!)")* with (Corollary [8]l and 
(PDG((p),PDG((p)+) = {PDG{^)"),PDG{^)"y) is isomorphic to {PDG{\\i),PDG{\\iT) (Theoremi). The 
isomorphism conjugates the (^?i)* power of the shift on {PDG((p), PDG(cp)^) to the power of the shift 
on {PDG{\\f), PDG{^\ry) for some £ eN. Thus once we prove the theorem for such substitutions \\f, we 
have proved it for all Pisot substitutions. 

Let rif denote the number of equivalence classes of forward asymptotic special tilings in Ty, and ni, 
the number of special backward classes. As in HBSml . we may select special asymptotic tilings yj, 
j = I,. . . ,nf, one from each forward class, and y\,i - 1, . . . , one from each backward class, with the 
properties 

(i) if J is an edge of (resp., / an edge of ) that meets E', then J (resp., /) meets E'^ in its interior; 

(ii) if k is the type of / (resp., of /), then ^{k) = p{ks{ (resp., wf{k) - p'jks'-) with p-^. and 5'{ (resp., 
p^ and s^p nonempty and 

w^j----- ^v\p^JMpj)p^J^v{s^J)^\s^J) ■ ■ ■ (resp., • • • v(pf)pfv(5f) • • • ) 

is the bi-infinite word corresponding to (resp., y^*). 
In particular, and this will be important later, 

A(min/) + pry|[p^]| - min/ and A(max J) - piyfp^.J - max J, 

where denotes the abelianization of the word u. 
Let E denote the nx{nf + ni, - I) matrix with if^ entry 

(number of occurrences of / in p^s^., if 1 < j < rif 
number of occurrences of / in /^^.^^^j^f, if rif < j < rif + nh - \. 

Let A = Ay be the abelianization of \|/, and let / be the (rif + n/, - 1) x («j + - 1) identity matrix. The 
augmented matrix for \|/ is 

~ (A e\ 
A = \ 

of size n = n + rif + rih — 1. The augmented dimension group for \|/ is the pair 

(dG(A'), DGiA't) , where DGiX') := limA' : Z" ^ 
with DGiA'y determined (dynamicalUy) as before: 
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Since A,y is simple, A' has a codimension one invariant subspace W (in R") complementary to the 
eigenspace of Let 

(Z")^ := [x e Z" : X is in the half-space determined by W containing 
the nonnegative eigenvector corresponding to Xy). 

Then DG{Ay ■- [[k,g] e DG{A') : g e (Z")+). 

We know from llBSinl that {dG{A'), DG{Ay) is isomorphic to {H\f^), H\f^)+) via an isomor- 
phism that conjugates the shifts. Our remaining task, then, is to embed {PDG{\\f), PDG{\\fy) into 
(dG(AO, DG{A'y). 

Besides enabling us to describe its augmented cohomology as a dimension group, another advantage of 
a prepared substitution (like is that its return lattice S is the same as F = pry(Z"), making formulas 
for geometric realization simpler. To show these lattices agree, let y € 7x^, and let / be an edge of type 
j in Y followed by the edge / of type /. Since \\f is strictly proper, *F(7) begins with an edge of the same 
type, say r, as does *F(/). Thus the vector 

minf (/) - min'F(7) - max'F(7) - min'F(7) - pry(Aey) 

(A\v)pryej = iA\v)vj 6 ©(j). 

So, Vj 6 E for all j, and Z = F. 

We may suppose, without loss of generality, that {vi,. . . , vj] is a basis for E = F , taken from the basis 
{^1, . . . , Vn) for V. Let Br{\\f) = 7Tog^{Q^) be the branch locus in V/1, (so Fl^ (^Br(\\f)^ = Br{\\r)). If y and 
Y' are asymptotic in Ty, then ;ro^y(Y) and 7ro0y(Y') asymptotic in V/1, under the Kronecker flow; that 
is, TTog^iy) = mg^iy'). It follows that 

Br(\|/) = [nQg^{y{), mg^v(y{if)} [J {^oS'vCYi)' • • • ' ^o0v(Y«i,)} • 

If / is the unique edge of y^ that meets W, let x^ :- min/; and if J is the unique edge of yj that meets 
E*, let Xy :- max/. 

Since X = F, we may take the Uj = in the definition of geometric realization ^y. Thus 7:og^{y^j) - 
/j+l-¥j and JTog^iy'l) = xf + X =: if. 
If#(Br(\|/)) - l,then 

(PDG(v), PDG{\\ry) = (limAlv, (limA|y)+), 
which is easily embedded in (DG(\|/), (DG(\|/)'^). 

Thus we can assume #Br{\\f) = nif + nih with my > and mi, > 0, and after reindexing, 

Br(\|/) = {xf : / ^ 1, . . . , m/,} [J {x-^ : 7 ^ 1, . . . , m/} . 

Recall that o,- := [tVi : t € [0, 1]} is the oriented segment. The homology classes [o,] of the oriented 
cycles o,- := o, -1- Z, / = 1, . . . , d, constitute a basis for HiiV/l,). 

For each i - 1, . . . , n/,, let a,- denote the oriented line segment in V from x^* to 0; for each j - \, . . . ,nf, 
let (3j be the directed Une segment from to x^; and, let a,- := a, + E, |3y := + Z. Then 

{[oi], . . . , [Oa], [aiPi], [aiPj], . . . , [aiP,^^], [aiPJ, [asPJ, . . . , [a^.Pi]} 

is a basis for //i ( V/Z, Br(\|/)^. 
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Let L : Z" — > Z" (recall n = n + rif + rih - I) denote the homomorphism represented by A in the standard 
basis 'B = {ei, . . . , ejj]. For convenience, relabel the basis elements as follows: 

ei for j = and / = 

eij - - en+j for / = 1 and j = I, . . .,nf 

en+nf+i-i for j = 2 and / = 2, . . . , 
We define a homomorphism P -.X" ^ H\ (v/I, on the basis S as follows: 

P{eio) := Yfj=\ rij{oj\, provided vi = njUj, i= \,...n; 

P{eij) := [a;|3y], i= 1, j = 2, . . . ,nf anA j = 1, i = 2,...,nb. 

Clearly, P is surjective. The relation PL = (^'aIv)*^ evidently holds on the basis elements e\o, . . . , Cno, 
so consider en e B with j > 0. Let pi := l/] € Z", s,- ^ |[/]| € Z", and let z : Z" ^ Z" be given by 

J I J J 

i{xi ,...,x„) = YTi^i Xi e,o- Then, h{eij) ^ i{pi) + i{sj) + and 

d d _ 

PUetj) = PUPi) + PUsj) + P{eij) = ^k[Ok] + ^-tLo/t] + [a,P)7], 

k=l k=l 

where pvyipi) = Yfk=i ^kVk and pvyisj) = Y,i=i h_Vk- 

On the other hand, {FA\y)*P{eij) - {FA\v)*{[oii^j]) - [A(a,Py)], if A(a,py) denotes the image of the 

directed curve a^Py under the linear map A : V ^ V. We claim that A(a,Py) is homologous to p,+a, p^+zy^, 

where p, := {tpryiPi) '■ < t < I] and rjj := {tpiyisj) : < f < 1) are directed segments. 

Indeed, this follows from A(-x*) - pry(/7,) + {-x^) and Ax-^. - + P^v(^j^ cover V of V/X (See 

Figure |5ll. Clearly is homologous to Zf^j ak'^k and rij is homologous to (fl^ybi^Ok- Thus PL{eij) - 

{FA\,\P{eij). 

Since P is surjective, the dual 

P' : Hom (//i ( V/I, Br(\|f)) , z) = 7/^ (v/E, Sr(\|/)) ^ Hom(Z", Z) = Z" 

is injective. As L'P' - P'{FA\yT, we know P' induces an injection 

? : lim F*^^y = PDG(\|/) ^ limL' = DG{\\f) 

that commutes with the shifts. Since the positive cones are determined dynamically, P' either preserves 
or reverses order. As [oi]* € H\V/I,, Br(\|f))+ and P'[oi]* = [ei]* e (DG(\t/))+, P' preserves order. 
Finally, 



by P2^(P,5)]) 
beds (P£>G(\|/), PDG(\|/)+) into 



is an ordered isomorphism (that commutes with the shifts), which em- 
(DG(v),DG(^)+). 

□ 
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Figure 1 . A Homology 
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